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Abstract. We introduce affine Stanley symmetric functions for the special 
orthogonal groups, a class of symmetric functions that model the cohomology 
of the affine Grassmannian, continuing the work of Lam and Lam, Schilling, 
and Shimozono on the special linear and symplectic groups, respectively. For 
the odd orthogonal groups, a Hopf-algebra isomorphism is given, identifying 
(co)homology Schubert classes v^ith symmetric functions. For the even orthog- 
onal groups, we conjecture an approximate model of (co)homology via symmet- 
ric functions. In the process, we develop type B and type D non-commutative 
fc-Schur functions as elements of the nilCoxeter algebra that model homology 
of the affine Grassmannian. Additionally, Fieri rules for multiplication by spe- 
cial Schubert classes in homology are given in both cases. Finally, we present 
a type-free interpretation of Fieri factors, used in the definition of noncommu- 
tative fc-Schur functions or affine Stanley symmetric functions for any classical 
type. 



1. Introduction 

1.1. Stanley symmetric functions and Schubert polynomials. In 1984, Stan- 
ley introduced [35j what came to be known as the Stanley symmetric functions as 
a tool for studying the number of reduced words of the longest element of the 
symmetric group. Stanley's symmetric functions were soon found to have a deep 
relation to the geometry of the flag manifold as the "stable limit" of the Schubert 
polynomials of Lascoux and Schutzenberger [25l [26l [2] . 

A particularly fruitful point of view for analysis of Stanley symmetric functions 
was found in the nilCoxeter algebra by Fomin and Stanley [9]. Billey and Haiman 
T] later explored analogues of Schubert polynomials for all the classical types; that 
is, polynomial representatives for Schubert classes in the cohomology ring of G/ B, 
where G — SO{n, C) or Sp{2n, C) and i? is a Borel subgroup. They also studied 
analogues of Stanley symmetric functions that are stabilizations of type B (resp. 
type D) Schubert polynomials. (Independently, Fomin and Kirillov [8] explored 
several different type B analogues of Schubert polynomials by generalizing different 
geometric and combinatorial properties of the type A polynomials and also derived 
type B Stanley symmetric functions, defined in terms of the nilCoxeter algebra of 
the hyperoctahedral group, whose definition matches that of Billey and Haiman.) 
T.K. Lam [T6l[l5] developed much of the combinatorics of types B and D Stanley 
symmetric functions using Kraskiewicz insertion, including proofs that both expand 
as non-negative integer combinations of Schur P-functions. 

1.2. The affine case. More recently, Thomas Lam [iTj defined (type A) affine 
Stanley symmetric functions, which he labeled as such because 1) they contain 
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Stanley symmetric functions as a special case, 2) they share several analogous com- 
binatorial properties and 3) they and their duals were conjecturally related by 
Jennifer Morse and Mark Shimozono to the geometry of the affine Grassniannian 
and "affine Schubert polynomials," in a manner analogous to the relation of Schu- 
bert polynomials to the cohomology of the flag variety. In [18] , Lam indeed showed 
a geometric interpretation of affine Stanley symmetric functions as representing 
Schubert classes of the cohomology of the affine Grassmannian of SL{n,C). The 
dual homology representatives are t — 1 specializations of the fc-Schur functions 
of Lascoux, Lapointe and Morse f^, which implies a relationship between affine 
Stanley symmetric functions and Macdonald polynomials. 

Given the geometric interpretation of affine Stanley symmetric functions, a nat- 
ural question to ask is if there are symmetric polynomial representatives for the 
Schubert classes of the (co)homology of the affine Grassmannian corresponding to 
any Lie type. In [S], Bott described the (co)homology of affine Grassmannian for 
all the classical types, but his descriptions lacked concrete realization. In |20) . 
Lam, Schilling and Shimozono found symmetric function representatives for the 
affine Grassmannian of the symplectic group, the type C affine Stanley symmetric 
functions. More recently. Lam explained the thesis that "every affine Schubert 
class is a Schur-positive symmetric function." That is, given simple and simply- 
connected complex algebraic groups G C G' with an inclusion t : G — ?> G', there is 
a closed embedding of affine Grassmannians Gr^ — )■ Giq' and the pushforward of a 
Schubert class of i7,(GrG) is a nonnegative linear combination of Schubert classes 
in H^,{GiG')- In the limit, H^:{GrsL(oo,c)) — where A is the Hopf algebra of 
symmetric functions, and the Schubert basis is represented by Schur functions. 

Therefore, one could expect an interpretation of Schubert classes of the affine 
Grassmannian of any Lie type as (Schur-positive) symmetric functions. However, 
it is not always possible to find an injective map iJ, (Grc) — A (for example, if 
G — SO{2n)), so allowances must be made, and the quotation marks above must 
remain. 



1.3. Current results. In the following, we generalize the methods of [20] to first 
identify the homology Schubert basis of the affine Grassmannian of type B or D 
with a subalgebra of the nilCoxeter algebra known as the affine Fomin- Stanley 
subalgebra, where the Schubert basis is represented by noncommutative fc-Schur 
functions. Using a noncommutative "Cauchy-type" kernel, we produce symmetric 
functions that model the cohomology of the affine Grassmannian of the odd special 
orthogonal groups, type B affine Schur functions (which are generalized by type B 
affine Stanley symmetric functions). Additionally, we prove positivity statements 
for the dual functions, type B k-Schur functions. In the type D case, there is no 
embedding of (co)homology into symmetric functions, but we present candidate 
symmetric functions that are conjectured to approximate the (co)homology rings. 

The definition of noncommutative fc-Schur functions or affine Stanley symmetric 
functions in any type depends in part on a subset of the Weyl group that we call the 
set of Fieri factors; we prove a description of the set of Fieri factors that is "type- 
free" in that it works for all classical types. Affine Stanley symmetric functions 
for all classical types have been programmed into the math software package Sage 
[36l|34]; the appendix contains some data for small rank cases. 
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2. Main Results 

Let G be a simple and simply-connected complex algebraic group. Given such a 
group, we can associate a Cartan datum (/, A) and Weyl group W (see, for example, 
1141). Let be a maximal compact subgroup of G, and let T be a maximal torus 
in K. 

Let F = C((i)) and O = C[[t]]. The affine Grassmannian may be given by 
Gtc ■= G(F)/G(0). GiQ can be decomposed into Schubert cells = BwG{0) C 
G(F)/G(0), where B denotes the Iwahori subgroup and w G W^, the set of Grass- 
mannian elements in the associated afhne Weyl group. The Schubert varieties, 
denoted X^,, are the closures of r2„, and we have Gr^ = Ufiu, = UX^, for w g W'^. 
The homology H^,{GrG) and cohomology H*{Gig) of the affine Grassmannian have 
corresponding Schubert bases, {^w} and {^"'}, respectively, also indexed by Grass- 
mannian elements. It is well-known that Gtq is homotopy-equivalent to the space 
riK of based loops in K (due to Quillen, see [33l §8] or [2H])- The group structure 
of flK gives H^{Gtg) and H*{GrG) the structure of dual Hopf algebras over Z. 

We study the Lie types B and D cases. The complex special orthogonal groups 
G = SO{n,C) are not simply-connected, but we may consider G = Spin(n,C), and 
K = Spin(n) (note also that the loop space riSpin(n) = nQSO{n), the connected 
component of the identity) . The corresponding Weyl groups will be denoted Bn (for 
Spin(2n-t- 1)) and -D„ (for Spin(2n)). We will also denote the affine Grassmannian 
of each type by Gtb and Gr^i, respectively. 

2.1. Type free results and definitions. Given W^f, an affine Weyl group of 
classical type, let uj]^ , . . . ,uj^ be the corresponding finite fundamental coweights. 
We may identify elements of Waf with the set of alcoves in the weight space of the 
associated finite Lie algebra. Let O be the orbit of i^{uJi) under the usual action 
of the finite Weyl group, where v is the usual map from the Cartan subalgebra to 
its dual. We then define the set of Fieri factors to be the Bruhat order ideal of 
Waf generated by the alcoves corresponding to translations of the identity alcove 
by elements of O. These Fieri factors will lead to the definition of affine Stanley 
symmetric functions in each type, and we denote them by Z (in order to specify 
type, we will use the notation , Z^ , etc.). Furthermore, let the length i elements 
of ^ (resp. Z^,Z^) be denoted by Zi (resp. ZP,Zf). 

The type-free Fieri factors described above match with the corresponding set 
of afRne Weyl group elements given in type A ([TH Definition 6.2]), type C ( [20l 
§1.5]), and types B and D below fPefinitions 12.21 and 12 . 6p . See Froposition l7.1l for 
a proof of this fact. 

We will also need the following definitions. Define " -<" on /af in type B by 
0,1^2^3-<---^n, i.e., and 1 are incomparable. Similarly, define on /af 
in type £'by0,l,^2^3^---^n — 2^n — l,n. In each case, this is the ordering 
suggested by the Dynkin diagram of afRne type B or D, respectively. Define an 
interval [m, M] to be the set {j & laf ■ j m and j )f M}. Note that this implies 
that any interval either includes both and 1, or includes neither (and in type Z?, 
any interval includes both n — 1 and n, or neither). 



4 



S. PON 



Given an element w Cz Z, define the pre-support of w, supp(?i'), to be the subset 
of /af consisting of the indices that appear in a reduced word for w. Define the 
support of w, Supp(i(j), to be the smallest union of intervals containing supp(i(;). 
By the Coxeter relations for W^f, these are independent of choice of reduced word 
and therefore well-defined. 

The complement of Supp(w) is /af \Supp(w). When the complement of Supp(it;) 
is written as a minimal number of disjoint intervals, we say those intervals are the 
components of the complement of Supp(w). Let c{w) — the number of components 
of the support of w, and let cc{w) — the number of components of the complement 
of the support of w. 

Example 2.1. In type B, suppose n = 7 and w = 3621 G . Then supp(u') = 
{1, 2, 3, 6}, Supp(?i') — [0, 3] U {6} and the complement of Supp(w) is [4, 5] U {7} so 
cc{w) — 2. 

Let £{w) be the length function on Weyl group elements. 
Definition 2.1. We define affine Stanley symmetric functions for any type by 

(t)i,i;2,...) i 

where the sum runs over the factorizations v^v'^ ■ ■ ■ — w of w such that v"^ (£ Z and 

i{v^) +l{v^)-\ = (^{w), and stat is a statistic on Fieri factors that is type-specific. 

For type A, st&t{w) = 1 for all w £ Z^. For type C, stat(w) = c{w), and for types 
B and stat(w) = cc{w). 

We note that this definition of affine Stanley symmetric functions matches with 
those of [T71 [TFl Uni HO] . Affine Stanley symmetric functions for specific types will 
be denoted by a superscript (e.g., F^"-)- 

2.2. Type B main results. In terms of reduced words, the type B Fieri factors 
are given below. Definition l2.2l is used to prove the type- free Fieri factor formulation 
above. 

Definition 2.2. The type B Fieri factors are generated by the length- maximal ele- 
ments with reduced words soS2 • • • s„ • • • S2S0, S1S2 • • • Sn • • • 5251, S2S3 • • • Sn • • • S2S1S0, 
and all cyclic rotations of the latter such that sq and si remain adjacent (for ex- 
ample, the element with reduced word S1S2 • • • Sn • • • S2S0 is not a generator). By 
Froposition l7.1[ this matches with the above type-free definition of Fieri factors. 

Let A be the ring of symmetric functions over Q, and let Pi and Qi denote the 
Schur P— and Q— functions with a single part. Let F* — Q[Qi,Q2, ■ ■ ■], and let 
r* = Q[Pi, P2, ■ ■ •]; then F* and F* are dual Hopf algebras under the pairing [•, •] 
given in [57] (in fact, F* = F*, but it will be convenient to distinguish them as we 
begin considering Z-algebras). Let F^^ = Z[Qi,Q2, . . . , Qn-i, 2(3„, . . . , 2Q2n-i] C 

(n) 

F* be a Hopf algebra over Z, and let F^ be the dual quotient Z-Hopf algebra 
embedded in F*. 

The finite Weyl group i?„ sits inside i?„ as the group generated by simple re- 
flections si, . . . , s„. We fix a set of minimal-length coset representatives of i3„/_B„, 
which we refer to as Grassmannian (or 0-Grassmannian) elements, and denote 
them by B^. 



AFFINE STANLEY SYMMETRIC FUNCTIONS FOR CLASSICAL TYPES 



5 



Theorem 2.3. The functions F^",w G form a basis of T^g^ such that all 
product and coproduct structure constants are positive, and all F^" with w S i3„ 
are positive in this basis. 

Let the Grassmannian elements pi £ Bn be given by: 

'so i = l 

Si - ■ ■ S3S2S0 2 <i <n 

S2n-iS2n-i+l ' • ' S„-lS„S„_i • • • S2S0 n < i < 2n ~ 2 

.S0S2S3 • • ■ s„_is„s„_i • • • 838280 z = 2n - 1. 

Theorem 2.4. There are dual Hopf algebra isomorphisms 

^■.Tf,^^^H,{GrB) and : H* [GrB) ^ T^b^ 

such that $(2x('^")g,) = ^p, forl<i<2n-l, and ^{C") = F^" for w e K 



(2.1) P. 







Furthermore, we will show (Propositions 16.71 and I6.10p that the embeddings of 
symmetric functions ^{n+i} ^fn) - H^{Spm{2n + 1)) ^ H^{nSU{2n + 

1)) = Z[/ii, /i2, ■ • ■ , ^2n] induced by the above isomorphisms agree with the natural 
embeddings of symmetric functions. The elements of the basis of dual to 

{-^10 "} call type B fc-Schur functions, and denote by {G^"}. 
Theorem 2.5. Given w G we have in H^.{GrB): 

C <: ^ \^ r)Cc{v)-x{i<n)/: 
SPiSiu — / ^ SfU)i 

where the sum is over v such that vw € B^ and £{vw) = £{v) + l(w). 

The proofs of the above theorems may be found in Sjni 

2.3. Type D main results. In type D, the situation is not as favorable. As 
noted in [TO], there may not be a Hopf inclusion _ff»(GrD) ^ A. However, it 
may be possible to approximate H^{Gtd) with symmetric functions by using a 
slightly non-injective map. We conjecture dual symmetric function algebras that 
approximate the (co)homology of Giu. 

Definition 2.6. Type D Fieri factors are generated by the following affine Weyl 
group elements: 8082 ■ ■ ■ s„_2S„s„-iSn-2 • • • S2S0, S0S1S2 • • • Sn-2S„s„-is„-2 ■■■82, 
all cyclic rotations of the latter such that sq, si remain adjacent and Sn-i, Sn remain 
adjacent, and all images of these words under Dynkin diagram automorphisms. 

Let the Grassmannian elements pi G Dn be given by: 

So i = I 

Si ■ • ■ 838280 2 < i < n — I 

S2n-l-iS2n-i ' ' " Sn-2SnSn-lS,i_2 ' ' ' S280 n-l<i<2n-2 

808283 ■ ■ ■ s„_2S„s„_is„_2 • • • S3S2S0 i = 2n - 2. 

and let p^^^^ = 8„8„-2 ■ ■ ■ S280 and p'^^l^ = s„_is„_2 • • • S2S0. Let 

^fn) — ^[Qli • ■ • I Qn-1, 2Qn, . . . , 2(52n-2], 

(n) 

and let Tj^' be the dual quotient Z-Hopf algebra embedded in F*. 



(2.2) p. 
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It is impossible to find a surjective map from onto iJ*(GrD) - as stated 
in |19j . H^,{Gt]j) may fiave a primitive subspace of dimension 2 in a given degree, 
whereas A has primitive spaces of dimension 1 in all degrees. Thus the pushforward 

: i/*(r2Spin(2n)) — > H,,{QSU{2n)) must have a nontrivial kernel. 

Conjecture 2.7. The kernel'^ of i^, : Ht{ilSpin{2n)) — !> H^,{nSU{2n)) is gener- 
ated by ^^(2) — ^^(1) , and H^,{flSpin{2n)) / j is isomorphic to ^^„y under the dual 

isomorphism, affine Stanley symmetric functions represent cohomology Schubert 
classes. Furthermore, the inclusion = Ht{ilSpin{2n))/'^ H^,{nSU{2n)) = 
Z[/ii, . . . , /i2n-i] corresponds to the natural inclusion of symmetric functions. 

Although we cannot describe the (co)homology explicitly via symmetric func- 
tions, our description of Fieri factors, however, is enough to present a Fieri rule for 
type D homology. Unfortunately, for some cases (i.e., i — n — 1), the rule is still 
complicated. 

Theorem 2.8. Given w G 1?° and i ^ n — 1, we have in H^:{GrD): 

where the sum is over v such that vw e D'^ and £{vw) ~ £{v) + £{w). 
If i = n ~ 1, we have 

where c„ is the coefficient of Ay in P^_x + ^ (^^^ Section 15.61 for definitions). A 
similar formula holds for (2) ^u,. 

The proofs of the above theorems are contained in Section |6l Some proofs of 
supporting lemmas are very lengthy and similar enough to those contained in |20j 
that we refer the reader to [20] or |3T] for details. 

2.4. Future directions. Many natural questions remain; a small sample includes 
the following. 

• A proof of Conjecture 12.71 This most likely will involve a hard spectral 
sequence computation, and techniques similar to the type B case. 

• Although a type-free description of Fieri factors exists, the current proof is 
verified on a type-specific basis - it would be desirable to have a type-free 
proof of our description. Such a type-free proof would almost certainly 
require a type-free description of the statistic stat(w), which might lead 
easily to Fieri factors for the exceptional types. 

• The Q— functions studied extensively by Fragacz (see, for example, [321124]) 
may be a more natural symmetric function model for homology; it would 
be interesting to see how they relate. 

3. Background 

In this section, we present the necessary background, mostly following the con- 
ventions and notation of [27] and [13]. 
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3.1. Symmetric functions. Let A be the ring of symmetric functions, and let V 
be the set of partitions. Let h\ the complete homogeneous symmetric functions, 
p\ the power sum symmetric functions, and m\ the monomial symmetric functions 
for A e P. 

Schur's P— and Q— functions are symmetric functions that arose in the study 
of projective representations of the symmetric group, where they play the role of 
Schur functions in linear representations of the symmetric group. They may be 
defined in several ways; we present a combinatorial definition as sums over shifted 
tableaux^ due to Stembridge i37. 

Let A S "P be a strict partition (that is, a partition with all parts distinct), and 
define an alphabet A — {1, 1, 2,2,.. .} and partial ordering 1<1<2<2<---. 
Then a marked, shifted tableau of shape A is a diagram of A where row i is shifted 
by z — 1 spaces, and all boxes of A are filled with letters from A such that i) labels 
weakly increase along rows and columns, ii) columns have no repeated unbarred 
letters, and iii) rows have no repeated barred letters. 

For a shifted marked tableau T, we may then define where Ci = 

the number of i's in T (both barred and unbarred). Then 

(3.1) Qx = Y.x^, 

T 

the sum over all shifted marked tableaux of shape A. Schur's P— functions are scalar 
multiples of the Q\] P\ = 2^^^'^^Q\^ where ^(A) is the number of nonzero parts of 
A. By the definition given above, Schur P— and Q~ functions are defined only for 
strict partitions. We denote the set of strict partitions by SV. The P\ are a basis 
for F* defined above, and the Q\ are a basis for F*. 

Example 3.1. A shifted tableau of shape (6,4,3) is given below. In the formula 
for Schur Q-functions, this tableau would correspond to a monomial 
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It is well known that the ring of symmetric functions has a Hopf algebra structure. 
On F*, the coproduct is given by 

(3.2) A(g,.) = 1 (g) + ® 1 + X! Qs®Qr-s- 

l<s<r 

Furthermore, the Qi satisfy only the relations: 

(3.3) — 2((3j_iQi+i — Qi-2Qi+2 + • • • ± QoQ2i) 

where we let Qo = 1 EH III.8.2']. 

Define the Hall-Littlewood scalar product, a pairing [•,•]: F* x F* —> Z, by 
[Qx,P^.]^Sx^. for A,Aie>SP. 
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The pairing [•, •] has reproducing kernel 

(3.4) n., ]ji±fl^ 

(3.5) = 2-'(')QAmQAm 

xesv 

(3.6) = ^QAimQA.m---mA[y] 

AGP 

where the second equahty is by [27, III. 8. 13] and the third is by setting t = —1 in 
P7l III. 4. 2]. Fohowing Macdonald, we denote qx = QxiQx^ • • • • 

3.2. Weyl groups. For more background on Weyl groups, see [13], [6], [12], [4]. 
We will assume all Lie algebras are non-twisted. 

Let (Jaf , Aai) denote a Cartan datum of affine type, and denote the corresponding 
finite type Cartan datum by (/, A) . The affine Weyl group Waf corresponding to 
(/af, Aaf) is given by generators for i G laf, and relations sf = 1, 

(3.7) (s^SjO^^^J) = 1 for i =^ j 

where m{i,j) — 2,3,4,6, or oo as QijUji equals 0,1,2,3, or > 4. The associated 
finite Weyl group W has the same relations, but with generators Si,i € I. 

Given any element w of Waf or W, there are a number of words in the generators 
Si for w, all of which are connected via the braid relations (j3.7p . The length function 
i ■ Wni — !■ Z>o is given by £{w) = A; if fc is minimal such that Si-^Si^ ■ ■ ■ Si^. is a word 
for w. If i(w) = fc, we call an expression w = Si-^ ■ ■ ■ Si^. a reduced expression, and 
call ii ■ ■ ■ ik a reduced word for w. We denote the set of all reduced words for w by 
R{w). Elements of W^i or W that are conjugates of the Si are called reflections. 

The Bruhat order on W^f or is a partial ordering given by w < w if some 
(equivalently, every) reduced word for v is a subword of a reduced word for w. We 
let < denote the covering relation of Bruhat order, so that v < w if v < w and 
£{v) + 1 = £{w). 

Given a subset J of /af , we will define the parabolic subgroup (M4f)j C W^i as 
the subgroup generated hy {si \ i E J}, and denote by W^f a set of minimal length 
coset representatives for Waf/(Waf)j. 



3.3. (Co)roots and (co)weights. We will let gaf be the affine Kac-Moody al- 
gebra associated to a Cartan datum (/af,^af), and let g be the associated fi- 
nite Lie algebra with Cartan datum (/ = /af \ {0}, A = (Aaf)"j=i) (see [13] for 
details). The corresponding Cartan subalgebras are denoted ()af and f), respec- 
tively. Given an affine Cartan datum, we have the set of simple roots Ilaf = 
{ao, an} C ()*f and simple coroots Il^f = {qq , a^, . . . , a^} C f)af such that 

(a^,aj,) :~ Q!j(Q!/) = a^. Since ^af is of corank 1, there is a unique positive 
integer vector a — (ao, ai, . . . , a„) whose entries have no common factor such that 
Aaf a = 0. We let S = aoQo + oiai + • • • + OnCtn — aoao + ^ ^ f)If be the null root. 
Correspondingly, there is a vector — (aq , . . . , a^) such that A^f = 0; we let 
K = Oq ttp + • ■ • + cin^n ^ flaf bc the canonical central element. There is a basis of 
f)af given by {oq , . . . ,a^,d}, where d is the scaling element such that (a;, d) = 6oi. 
We also have the fundamental weights Aq, . . . , A„ G [}*f such that {Aq, . . . , A„, (5} is 
dual to the above basis of f)af ■ The affine root lattice is denoted by Q = 0ie/^£ ■^'^i 
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and the afRne coroot lattice by = 0jg/^j ^o;/ ® "Ld. The affinc weight lattice is 

P = 0jg/_^f ZAj®Z(5, and the afEne coweight lattice = 0^^/^^ is generated 
by the fundamental cowcights, whic h arc; dual to the simple roots. 

The finite coroot lattice is — 0jgj'Za/ C . The finite root lattice Q is 
a quotient of Q, but we will identify it with a sublattice Q = 0jg7 Zcti c Q. The 
finite fundamental weights can be embedded in P by cj^ = — (A^, K)Kq, for i G /, 
and as in the case of the finite root lattice, we identify the finite weight lattice P 
with a sublattice P = 0^^/ C P. The finite coweight lattice is denoted by 
= 0ie7Za;y, where a^^V) = 

3.4. Geometric representation of the afflne Weyl group. We have an action 

of Waf on t)af given by Si{ii) — X — {fi, ai)a)' , and w{K) = if for w S Waf. More 
generally, for any real root G [)af, we have the element Sa S Waf which acts 
by Sa(/i) = /U — {iJL,a)a^ . Also for elements a € {)*, we have the "translation" 
endomorphism of ()*f, ta, given by 

(3.8) i„(A) = X+{\K)a - ((A | a) + ^\a\''{\,K))5. 

It is not hard to show that tatfj — ta+p, and also that ^^(q) = wtaW~^ for w £ W. 
We let M = i/((5^), and let the abelian group generated by {ta \ a G M} be 
denoted Tm- The affine Weyl group can be presented as Waf = W k Tm- 

3.5. Alcoves. Let f)^ be the R-lincar span of the finite simple roots, and let [}r be 
the M-linear span of the finite simple coroots. Then let ()*f (g) K = f)^ + RK + Rd, 
and f)af O ffi = f)R + IRAo + RS. Let (f)*f), = {A e f)*f O M | {X,K) = s}. The 
hypcrplancs (t)*f),s arc invariant under the Wat action described above, and the 
action of Waf on (f)af)o is faithful. Furthermore, the action of Waf on (f)*f)i/M(5 is 
also faithful. We can identify 9F)*f)i/lR^ with F)^ by projection, thereby identifying 
Waf with a group of affinc transformations of 1)^. Under this isomorphism, ta 
corresponds to translation by a, for a G M. Define the hyperplanes Ha,k in I)r 
by Ha,k = {x € f)^ \ {a \ x) = k}, and define the fundamental alcove Aq as the 
domain bounded by {Ha,.a j i = f , . . . , n} U {Hg i}. The fundamental alcove is a 
fundamental domain for the action of Waf on f)^. The images of Aq are the alcoves, 
and are in bijection with the elements of Waf via w -H- wAq. 

3.6. The extended afflne Weyl group. Just as we can see the afRne Weyl group 
as Waf = W IX Tm, we can view the extended affine Weyl group as Wext = W x Tj^, 
where M = v{P^) and the action of translations is as above. Let C be the dominant 
Weyl chamber, C = {A G P (8)z K | «, A) > for all i G hf}- If we let S be 
the subgroup of Wext stabilizing C, then we can write Wext = S k Waf, where 
TSiT~^ = s^(j) for T G S. The group S is the finite group of Dynkin diagram 
automorphisms - permutations of the nodes of the Dynkin diagram that preserve 
the graph structure. Elements of S permute the simple roots; i.e., if r(i) = j, then 
r(aj) = aj. 

One can view the extended affine Weyl group as acting on |S| copies of f)j^. 
Label the wall of Aq formed by i?ai,o by i and the wall formed by by 0. 
Label the walls of all other alcoves so that the labeling is Waf-equivariant. Then 
elements of S correspond to permuting the labels on all alcoves, which we can view 
as transitioning between different copies of 
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4. The affine Grassmannian 

This section imitates 18,, §2] and [20l §4], and introduces the necessary algebraic 
and geometric background to prove our main theorems. See [IHl [ISl HO] for more 
details. 

4.1. The nilCoxeter algebra. Given a Cartan datum (/af, ^af) of afRne type, we 
can define the afhne nilCoxeter algebra Aq as the associative Z-algebra with gener- 
ators Ai for i € /af and relations A'f — for all i G /af, and (AiAj)"^^^'^") = 1, where 
m{i,j) is as in the definition of the affine Weyl group. Since the braid relations are 
the same as for the affine Weyl group, given any w e W^f and iii2 ■ ■ - ie, € R^w), the 
element A^ = Ai^At^ ■ ■ ■ Ai,, £ Aq is well-defined. We write A^ (resp. A^) for the 
nilCoxeter algebra of type B (resp. D) when we want to refer to a specific type. 

4.2. The nilHecke algebra. Let S =Sym(P), the symmetric algebra generated 
by the affine weight lattice. Peterson's affine nilHecke algebra A is the associative 
Z- algebra generated by S and the nilCoxeter algebra Aq, with commutation relation 

(4.1) Ai\ = {si ■ X)Ai + (a^, A)l for i e /af and X e P. 
There is a coproduct on A given by 

(4.2) A{Ai) ^ Ai 1 + 1 Ai ~ Ai aiAi 

(4.3) A(s) = s®l 

Let (po : S ^ he given by 0o(s) ~ evaluation of s at 0. By abuse of notation, 
let 00 : A — > Aq be the map given by 

(4.4) 00 : X! ^w^w — ^ X! <l>o{aw)A^u- 

w w 

Define the affine Fomin-Stanley subalgebra 

(4.5) B = {a e Ao I 0o(as) 0o(s)a for all s £ S}. 

(2) 

We can define the restriction map 0q : A ®5 A Aq Aq by 

4'o{0'w,v)Au] CE) Ay 

(2) 

for a^.v £ S. M inherits the coproduct from A via (pQ o A. 

Following Peterson's work [29] as described in [20 , there is an injective ring 
homomorphism jo : H,,{Gtg) Aq. Given the coproduct inherited from A, jo 
restricts to a Hopf algebra isomorphism i/*(GrG) = B. The following theorem may 
be found in [IS], Proposition 5.4 and Theorem 5.5, or [5D], Theorem 4.6. 

Theorem 4.1 ([29], [18], [20]). There exists a Hopf algebra isomorphism 

jo-H,{GrG)^M 

such that for allw £ W^p joi^w) is the unique element ofMr]{ATy+J2u£Wj\w° ^^«)- 
We also have the following: 
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Theorem 4.2 ([21 , Theorem 6.3). Let be defined by jo{C^) = J2 

t{u)=t{w) 

for w S u G Waf- Then for x, z G W'^ , ^x^z = J2y Jx^yz where the sum is over 
y e Waf such that yz G W° and £{yz) = £{y) + £{z). 

B is a commutative algebra, and has a basis given by jo{£,w), for w G Define 
IPtu := joi£,w), for w G W^. Lemma l473l helps to compute the elements Pw 

Suppose w>v in Waf- Then s ^ v^^w is a. reflection, and we can write s = usiu"^ 
for some simple reflection s^, i G /af- Let u be shortest such that a — u{ai) is a 
positive real root. Denote this root a by a^w and its associated coroot, u{a(), by 
a^^. We call a^^ the associated cover coroot of v and w. 

Lemma 4.3 ( 20j, Lemma 4.7). . Let a = 'Ylw^w f ^wA^ G Aq wit/i G Z. T/ien 
a G B i/ and on??/ i/ X]u;>i; G ^-f^ /or v G Waf • 



In order to prove our theorems for the special orthogonal groups, we need to 
develop indexing sets and Cauchy-type reproducing kernels for each case. 

5.1. Type B reproducing kernel. The first of the following sets of partitions 
was defined in [7] (see also ^3^). 

Definition 5.1. The set of type Bn affine partitions is Vg = {A | Ai < 2n — 
1 and A has distinct parts of size smaller than n}. We also define V^^^ to be the 
set of fc-bounded partitions with odd parts. We will denote the set of all /c-bounded 
partitions simply by V*' . 

Lemma 5.2. There is a size-preserving bijection Vg -f-s- T'^dd^- 

Proof. Given a partition in "P]!^, the bijection is given by dividing all even parts 
repeatedly until there are no even parts left. □ 

Let p>„(A) denote the number of parts of A larger than or equal to n. Let 



Proposition 5.3. A basis o/F^j over Z is given by {q'^)x^-pn. 

Proof. Using the relations (|3.3p . it's clear that the (7^, A G Vg, span ^f^y By [571 
III. 8. 6], ((7a) for odd partitions A form a Q-basis of F*. Let F^^[fc] be the graded 
part in F^^ of degree k. Since {q\)^^j,2n~i are in F^^, the dimension of F^.|[fc] is 

at least |{A G P^m^ | A h By Lemma O this is the same as the number of 
A G Vg such that X\- k; therefore, the {q'^)\^■pr^ must be linearly independent. □ 



Let {R\)\(z-p^ be the basis of F^ dual to [q'^) under [•, •]. By [27], we have that 
[q\, P^] = if A > ^, so i?A is triangularly related to {P\)xeV" , which is triangularly 
related to the monomial symmetric functions, mx. Since qx and mx are dual under 
[■, ■], we have that the coefficient of mx in i?^ for A G Vg is given by 2~p^"^-^^ Sxp.- 
By the duahty of qx and mx, it is clear that F^-* C F*/ {mx \ Xi > 2n). 



5. Special orthogonal groups 



q'^ :=2f>'.(^)gA = 2f>'.WOAigA. 
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Proposition 5.4. Let (wa) o,nd (tx) be two bases o/ and respectively, 
indexed by Vg. Let J^*^' be the ideal generated by y^^^ for all i. Then 

(5.1) mod/(2"-i) = ^ w;,[X]iA[i"] 

if and only if [w\, t^] = Sxf_i for all A, /i G Vg. 

Proof We can write wx = J2pev^ axpq'p and = X^crsP^ b^^Ra, where axp, b^^ e 
Q. We therefore have 

[Wx,t^] = Sxf_i [ ^ ftAplZp, ^ fc^a-Rtr] = (^A^i <^=^ ^ ax^ibp,^ = 5a^ 

In other words, [axp){bp^c,Y = so (6^cr)^ = (aAp)"^- 

On the other hand, suppose 

mod/(2"-i)= wx{x)tx{y) 

mod ^ Y^J2 axpl'p{^)){ E ^-^-(2^)) 

■i/^e-p AST'S pe-PS trepg 

E g^m^ = X! ( X! "'^pbxT)q'p{x)Ra{y) 



By looking at the coefficient of qxfn^ for A, /i G "Pl^ on each side, we see that we 
must have X^AeP" o,\pbx(j = ^pa, i-e., {a\p}'^ — (bfia)^^- The proposition follows. 

□ 

We now set 

(5.2) n^'l:=n^i mod/(2"-i) 

(5.3) = 2fS"WQAj^]QA.m---2-P^"(^)mA[r], 

Ai<2n-1 

SO that fl^l is the reproducing kernel for the pairing [■, ■] : F^^^ x F^-* — > Z. 

5.2. Type £) reproducing kernel. The following analogs exist in type D (again, 
see [Ills]): 

Definition 5.5. The set of type Z?„ affine (colored) partitions is given by = {A | 
Ai < 2n — 2 and A has distinct parts of size smaller than n}, with the additional 
information of a color, b (blue) or c (crimson), associated to each partition. 

Lemma 5.6. // n is odd, there is a size-preserving bijection between and the 
set of (uncolored) partitions V^^d^-i {A | Ai < 2n — 2, Ai is odd or \i = n — 
1 for all i}. 

Proof. This is similar to the type B bijection, except we only act on one color: say, 
if a partition is colored b, split up all even parts as in the type B case and if colored 
c, then leave parts of size n — 1 alone. □ 
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Note that if we split up all partitions regardless of color, then we get a 2-to-l 
map from V^) onto Vll^'^ . Let ('P|^)(^) be the type D partitions of color h. The 
following proposition is very similar the same as the type B case. 

Proposition 5.7. A basis ofT^^^ over Z is given by ('?A)Ae('P5)<i) • 

Proof. Similar to Proposition 15.31 □ 

As in the type B case, we have F^'' C T* / {mx | Ai > 2?! — 1). We also have that 



a reproducing kernel for the pairing 
(5.4) 



(") D 



(n) 



Z is given by 



Ai<2ji-2 

5.3. Segments. Before describing type-specific generators of B, we borrow defini- 
tions and notation from Billey and Mitchell [31. 

Definition 5.8. Define the sets of affine Weyl group generators: 

S ^ {si,S2, ■ ■ ■ ,Sn}, S" = {so, S2, ■ • ■ , S„}, J = {s2 , S3 , . . . , S„ } . 

For each j > 0, the length j elements of ((FFaf)s')'^ ''^^^ known as 0-segments, 
and denoted Sq(j). In most cases, there is only one segment of a given length, in 
which case a is omitted - otherwise, it is used to label which segment of length j 
is being used. Similarly, the elements of ((Waf)s)'^ are called 1-segments, and are 
denoted S"(j). Any 0-segment or 1-segment is known simply as a segment. (In [3], 
these are segments corresponding to Type II Coxeter groups). 

Billey and Mitchell give explicit descriptions of the segments in types B and 
D, from which it follows easily that any segment is in fact in Z. In type B, they 
describe: 



(5.5) 
and 

(5.6) 



Si(j) 



Sj ■■ ■ S3S2S1 



So(j) 



So 



■ • S3S2S0 



S2 



n-] 



-iSnSn — 1 



l,SoS2S3 • • • S„_iS„S„_i ■ 

In type D, 1-segments are given by: 



■ S3S2S1 n<j< 2n — 1 

i = i 

1 < j <n 

■ S3S2S0 n < j <2n — 2 
•S3S2S0 j = 2n-l. 



(5.7) ^lU) 



Sy ■ S3S2S1 
Sn-lS„_2 • • • S3S2S1 
S„S„_2 • • • S3S2S1 
.S2n-j-l • • • S„-2SnS„-lS„_2 ' " ' S3S2S1 



1 < j < " - 2 

j = n — \ and z = b 

j = n — 1 and z = c 

n<j<2n-2 



and 0-segments are obtained from 1-segments by interchanging sg and si and s„_i 
and s„. There are two colors of length n — 1 segments, and only one color for all 
other lengths. 

It also follows from their description that ii w € Z Ci W^, then u; is a segment 
(and if w is 1-Grassmannian, then w is also a segment). 
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Theorem 5.9 (fSl, Lemmas 3, 5). Given w G W'^ , where Waf is of type B or D, 
w has a length- decreasing factorization r(w) into segments, that is, a factorization 

rM = ---SS^(A3)S?(A2)S§^(Ai) 

such that Ai > A2 > A3 > • • • . 

Furthermore, this factorization of w is unique given that any initial product of 
segments is a factorization r{u) of some element u £ W'^. 

5.4. Type B Pieri elements. Recalling the elements pi defined in (|2.ip . we note 
that Pi is the unique Grassmannian element in of length i for each i, and define 
pB = pB L^^- be the length i elements of . 

Proposition 5.10. For 1 < r <2n — 1, 

(5.8) = ^ 2'='=("')-x(''<")^™ 

Proof See □ 

We call the elements defined in Proposition 15.101 Pieri elements. By analogy to 
the type A case, they are noncommutative fc-Schur functions corresponding to the 
special elements pi, and the relations among Pieri elements are given in Proposition 

Em 

Proposition 5.11. The Pieri elements Pf e B satisfy 

(5.9) J2 (-l)''2-^(''^")-^('*^")pf pf = 

r+s— 2m 

Proof. Suppose w G B^, £{w) < 2n — 1. We analyze the coefficient of P^ in 
P£^j_jPf , for any i. To that end, suppose that w = uv with u € Z2m-i and v £ Zi. 
Since any right factor of a Grassmannian element is Grassmannian, we must have 
that V = ■• -535250 is a segment of length i. By [3], w has a length-decreasing 
factorization into segments; \i w = uv with u,v G Z^ , then the factorization of w 
into segments can involve at most two segments. 

On a case by case basis, depending on the relation of to, i, and feg, we can verify 
that appears in the product V2m-i^f if ^^^^ only if fci < i < kg. Furthermore, 
the above obvious factorization of w into u,v with u S Z^m-i, w G -Zi is the only 
such factorization, since there is only one reduced word for So(fco). 

Similarly, a case analysis (depending otl > n or feg < ") of the coefficients 
that appear in the left hand side of ()5.9p and noting that 

cc(Eo(*)) - 1 = { V ' dse ' 
finishes the proof. □ 
Theorem 5.12. In type B, for 1 < r < 2n — 1, 

(5.10) (A(Pf )) = 1 ® pf + pf ® 1 + J2 2x('-^">'-'' """^ n>s)pB ^ pB_^ 

l<s<r 

Proof See gSH □ 
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5.5. Type B afltine Stanley symmetric functions. Define n_i S B®r^ by 
taking the image of O^J under jo ° '■ ^fn) ^ ®- 

(5.11) n\= PfiPf, ■••®2-f^"^^^mA[y] 

Ai<2ti-1 

(5.12) = Pf,Pf.---®2-P^"(^)2/", 

a 

ai<2n-\ 

where the second equahty follows because B is a commutative algebra. 
Define F^" [F] by 

(5.13) A^®F^-\y\ 

Recalling that = E^e^^ 2'='=('")-^(''<"U„, it is not hard to see that this 
definition matches that of Definition 12.11 We also note that 

(5.14) 17^1= Y K®FS-[Y] 
by Theorem 

5.6. Type D Pieri elements. Recall that the elements pi G Dn defined in (|2.2I) . 
as well as p^^l^ and p^^\. Let P^ = Pp for 1 < r < 2n - 2, r ^ n - 1, and let 

Given a reduced word for v e , let be the element of Dn with reduced 
word given by the subword of v of letters with index greater than j, and let t;_ 
have reduced word given by the subword of v of letters with index less than j . 

Definition 5.13. We define the special element e G Aq by stating that the coeffi- 
cient of A (1) in e is 1, the coefficient of A (2) is —1, and all other coefficients are 

given by the following symmetries. 

(1) For any 2 < j < n - 2, ±Av_jv+ G e =^ ±Av^jv_ G e. 

(2) For any 2 < j ^ n — 2, ±A„_„_^j G e ±Aji,_„^ G e. 

(3) If ±j4i„ G e and w' is obtained from w by swapping n and n — 1 or swapping 
and 1 in a reduced word for w, then T^m' G £• 

(4) ±As,^v G e =^ TAvs,, e e. 

(5) ±As^_,v G e =^> tA„,„_i G e. 

Thus the coefficients in e are all ±1, and if e = CwA^, then ^ if and only 

if Supp(w) = /af . 

It is not clear from the definition that the element e is well-defined. For w G -D„, 
given a reduced word u = M1U2 • • • G R{w), let des{u) denote the number of i 
such that Ui > u^+i, and let des{w) — mm{des(u) \ u G R{w)). Then it is not hard 
to see that knowing supp(w) and the parity of des{w) is enough to give the sign 
of Ay^ in e (e.g., des{w) is invariant under swaps of type (1) or (2), and changes 
parity under swaps of type (4) or (5), while supp(w) changes under swaps of type 
(3)). Therefore, e is well-defined. 
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Note also that e has only two Grassmannian terms, A (u and A m . It follows 
from Proposition [531 that e = W% - )■ 

Pn-l Pn-1 

Proposition 5.14. For 1 < r < 2n — 2. 

(5.15) Pf = ^ 2""("')->^(''<")A^ 

Furthermore, the special element e given by Definition \5. 13\ lies in B. 

Proof. See gSH □ 

The relations among the Fieri elements are given in the following proposition. 
Proposition 5.15. The elements Pf G B satisfy 

(5.16) J2 (-l)''2-'^(''^")-x(^^")pf Pf = 

r-\-s—2m 

and 

(5.17) (P,f_i + e)(P,f_i - e) - P^f^^P,^ + ■ • • ± Po^P?„_2 = 

Proof. Equation (|5.16p follows by a similar argument to Proposition l5.1H and ()5.17p 
follows from using the symmetry relations of e to find the coefficients that appear 
in e^. □ 

Theorem 5.16. In type D, for 1 < r < 2n — 2, 

(5.18) 0[,')(A(Pf)) = l®Pf +Pf 1+ J2 2x(''^">'^-^ '^"'^ ">^)pf ® Pf_, 

l<s<r 

(5.19) ^^'V(IP?„-2)) = 1 ® ^?n-2 + ® 1 + E ® 

l<s<2n-2,s^n-l 

+ 2P^_i (8) P,f_i + (-1)"-^ ■2e(E)e 

(5.20) </.^^^(A(e)) = l®e + e®l 

Proof See gEl □ 

Based on the relations above and the scarcity of primitive elements, we conjec- 
ture that the Fieri elements Pf and e correspond with the at and e of Bott [5], 
respectively. 

5.7. Type D affine Stanley symmetric functions. Similar to the type B case, 
define e B/(e) as the image of fl^^ under jo ° (by abuse of notation, let 
jo also denote the isomorphism H^,{GID)/{£, (i) — £, w ) — >■ induced by jo). 

Pn-l Pn-1 

Then 

(5.21) fi^i= E PMFf,---®2-f^'^(^)mA[r]. 

Ai<2n-2 

As in type B, we define F^" \Y] by 

(5.22) = E 

(5.23) = E P^^^i'-M- 
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5.8. Proofs of Propositions 15.101 and 15.141 Propositions 15.101 and 15.141 are 

proved following the scheme laid out in [20]. Due to the close similarities between 
the special orthogonal and symplectic Fieri factors, many of the results have similar 
(and quite tedious) proofs; for brevity's sake, we briefly summarize only the main 
idea, and refer the reader to [20l [31] for full details. 

The propositions are proved using Lemma 14.31 Because of that, we are mostly 
concerned with the set of Fieri factors, and so we define the set of Fieri covers of 

V £ Z to he Cy = {w ^ Z \ w > v} . Then Propositions 15 . lOl and 15.1^ are proved by 
showing the following: 

Proposition 5.17. Let Waf = Bn or D„, and Z = Z^ or Z^ , respectively. Let 

V e Z with £{v) <2n-l (resp. £{v) <2n-2). Then 

(5.24) J2 2"^"^aL = 

where K is the canonical central element. 

For the type D case, we also need the following lemma. 

Lemma 5.18. Let v E Z^ with £{v) = n — 2, and let Cy ^ {w E Z^ \ w > v}. If 
^ ~ X/u) CyjAyj, then X/iuec„ ~ ^' 

In general, the proof of Froposition 15 . 1 7l proceeds by analyzing very specifically 
the types of reduced words that elements of Z may have. Given an element v of Z 
of any type, it is possible to define a canonical reduced word for v. One can then 
classify all possible Bruhat covers in Z of w, obtained by inserting "missing" letters 
into the normal reduced word for v. Through lengthy, case-by-case calculations, it is 
possible to verify Froposition l5 . 1 71 and Lemma[5T8l Given the approach in [20] and 
Definitions 12.21 and 12 .61 the necessary changes to prove the types B and D cases are 
mostly clear. One small change is the necessary addition of an extra-special cover 
when classifying the covers of a given element v (see |31]). 

5.9. Proofs of Theorems 15.121 and I5.16i The coproduct formulas for type B 
and D Fieri elements can also be proved using generalizations of the approach in 
[20j . In |31] . we introduced an additional sign- reversing involution to clean up the 
proof; however, this is not strictly necessary. Therefore, again for brevity's sake, 
we summarize the main results and give a general sketch of the proof. Readers who 
would like details are referred to the references listed above. 

In [20], a type-free coproduct rule for elements A^, of the nilCoxeter algebra 
is given {[20], Froposition 7.1), involving operations on reduced words of w. By 
Froposition l5 . lOl and Theorem 14. 11 we can reduce to considering only Grassmannian 
elements, which allows us to classify terms that will appear in A{Aw). Again, 
careful case-by-case analysis shows that the proper terms appear. 

6. Froofs OF Main Theorems 

6.1. Type B. Recall that a length-decreasing factorization of w is a factorization 
w = v^v"^ ■ ■ ■v'^ such that £{v^) < £{v'^) < ■ ■ ■ < £{v^). A maximal length-decreasing 
factorization is one such that each is as large as possible given . . . , w*. 

Lemma 6.1. A maximal length- decreasing factorization of w E B^ into elements 
of Z^ is a factorization of w into segments. 



18 



S. PON 



Proof. The only elements of Z that are not segments are elements containing both 
So and si adjacent to each other. Suppose w — v^v^ ■ ■ ■ v" is a length-decreasing 
factorization of w into elements of . By induction, suppose is a segment, 
beginning with (resp. 1). Then ii — ■ ■ ■ Sk, we must have k — 1 (resp. fc = 0). 
If not, then w is either not Grassmannian or is not of maximal size. By 

the same reasoning, 1 (resp. 0) must be the only descent of f% so that is 1- 
Grassmannian (resp. 0- Grassmannian). There is only one 1-Grassmannian (resp. 
0-Grassmannian) clement in Z^ of each given length, and these are exactly the 
segments. □ 



Billey and Mitchell give a bijection between w G and the afhne type B 
partitions, Vg. Their bijection is given by taking a Grassmannian w and factoring 
it into segments; the lengths of the segments give the associated partition. By 
Lemma [^Tl this is the same as factoring a Grassmannian w into elements of Z^ . 

Proposition 6.2. The functions {F^" \ w g B^} are linearly independent. 

Proof. By Lemma [6.11 F^" = J2fj.<\{w) '*a'-^(™)'^M' where X{w) is the largest par- 
tition associated to a factorization of w into Fieri factors, and < is lexicographic 
ordering on partitions. Further, ii w ^ v, then X{w) ^ A(w), so ^ = (o^.a) is 
triangular. □ 



There is a surjective ring homomorphism : A — > F* defined by 0{hi) = Qi (see 
[271 Ex. IIL8.10]). Let i : F* ^ A be the inclusion map. 

Lemma 6.3 ([lD],Lemma 2.1). Gwen f e T* , g £ A, {i{f),g) = [f,d{g)]. 
Proposition 6.4. F^' is spanned by {F^" \ w G B^^}. 

Proof Given A e T'g, consider g' = 2P>"(^)ft,A, so that e{g') = q'^. Let w € B° 
such that the maximal factorization of w into segments corresponds to A under 
the bijection of [3]. Then it is easy to see that the coefficient of m\ in F^" is 
2-P>'^W, By Lemma [Ol [F^",g] = {F^",9') = 1- Furthermore, given ip > 
A (in lexicographic order), with ^l) G and g" = ^p^^^'^^Q^-^Q^^ '''j have 
[F^",9"] = 0. Therefore, F^"^ = Homz(Ff„),Z) is spanned by {F^'^ \weB°}. 

□ 



Proof of Theorem \2.4\ Given Proposition 15.111 Theorem 15.121 and Theorem 14.11 
we may borrow the proof of Theorem 1.3 of [5D], and proceed analogously. We 
have that $b : L^^^ -H^*(Grso2„+i(C)) is a bialgebra morphism. Since both 
are graded commutative and cocommutative Hopf algebras, it must be a Hopf 
algebra morphism. We defined *i3 : H* {Grso2„+i{C)) ^ by F^^ 

for w G B^. We show that and are dual with respect to the pairing 
(•, •) : H^,{GT:so-2r,+iiC)) x H* [Gt s02ri+i{C)) ^ ^ induced by the cap product the 
pairing [•, •] : Vf. x F^"' ^ Z. We want to show that {^B{f),r) = [/, *i3(C)], 
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for all / in a spanning set of ^fn)- have: 

(6.1) [2P^"(^)Qa, • • • Qa, , *B(r)] = [2PS"(')Qa, • • • QxnF^"] 

(6.2) =[2P^"(^)QA,.-.gA,,(r!»i,e"')] 

(6.3) =([2P^"(^)gA,---gA,,f^"i],r) 

(6.4) =(pf^...pf^,^-) 

(6.5) =(*B(2^'^"(^)gA,---gAj,r). 

The second equality holds by identifying B and H^,{GrG) and (|5.14p . 

The fourth equality holds by (|5.11l) and (2.24) of [20 , which states that 
[2P>"(^)gAi ■■■Q\,,f]^ 2P>"(^) times the coefficient of in /. The other equal- 
ities hold by definition. 

Therefore, 'S's is a Hopf algebra morphism. By Lemmas 16.21 and 16.41 'S's is a 
bijection; therefore, it is an isomorphism. 

□ 

6.2. Positivity of type B fc-Schur functions. In [19], Lam offers a point of view 
relating geometric positivity to Schur-positivity (or Schur P-positivity) of symmet- 
ric functions, based on the following theorem. Suppose we have an embedding of 
affine Grassmannians, t : H^,{Gtg) ~> -ff*(GrG'). Then: 

Theorem 6.5 ([S]). For any v G , the pushforward t*(^^) G H^^Gra) of a 
Schubert class is a nonnegative linear combination of Schubert classes {^^ \ w G 

{Wr} ofH^Gro'). 

Letting G' = SL{oo,C), we have H^,{GrG') — A, and the Schubert basis is 
identified with Schur functions. 

For G = SL{n,C) or G = S'p(2n,C), the maps iJ*(GrG) H^{GrsLi^,c)) -> 
iJ*(Gr52,(oo C)) are inclusions, and it can be shown that every Schubert class is 
a Schur-positive symmetric function (similarly, the inclusions H^{GYspi^2n,c)) ~^ 
H^,{Grgp(^2m,c)) gi'^s Schur P-positivity of type C homology Schubert polynomials). 
Lam's arguments can be easily adapted to show that for G = Spin(2n -I- 1,C), ho- 
mology Schubert classes can be identified with Schur-positive and Schur P-positive 
symmetric functions. By considering the natural inclusions SO{n) ^ SU{n) and 
SO{2n -I- 1) S0{2n + 3) and proofs analogous to those in [19], we have the 
following. 

Proposition 6.6. The induced maps on homology 

(1) H^{noSO{2n + l)) ^ H^{noSOi2n + 3)) and 

(2) H4floSO{2n+l)) HS{flSU{2n + 1)) 

are Hopf-inclusions. Furthermore, (1) is a Z,-module isomorphism in degrees less 
than 4n — 1 . 

Proposition 6.7. The symmetric functions G^" expand positively in terms of the 
{Gv "^^} basis. 

Proposition 6.8. Given w e if n > £{w), then P^" is a Schur P-function. 
By duality, the type B k-Schur functions G^" are Schur Q-functions. 
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Proof. If n > £{w), then n ^ supp(ii'). Given a component c of w (that is, 
a subword with connected support), c can be written uniquely as a subword of 
s„s„_i ■ • • S2S1SQS2 ■ ■ ■ s„_is„; we say such a subword is a "V." Furthermore, all 
distinct components commute. Therefore, write w = C1C2 • • • Cfc, where Ci is the zth 
component of w (suppose they are in order with respect to so that ci is the 
component with the largest indices). Then each c; has a reduced word that is a 
given by clrriicf, where rrii is the minimum element in Ci. One way to write w as a 
V is 

w = c\mic\m2 ■ ■ ■ c\_^mk-iCkc\_i ■ ■ ■ clc\. 

However, for each 1 < i < /c — 1, we can move from immediately prior to c\j^i to 
immediately after cf_|_]^ and still have a V . Therefore, there are 2'^~^ possible ways 
to write w as 'aV , where c is the number of components of w. Note that c = cc{w) 
unless neither nor 1 is in the support of in which case c = cc{w) — 1. 

In [15j, T.K. Lam defines type D Stanley symmetric functions (see also [1]) 
Hw{x) by 

(6.6) D{xi)D{x2)--- = Y,Hn,{x)w, 

w 

where D{x) = (1 + xun-i) •■•(! + xu2){l + xui){l + xuq){1 + XU2) •■•(! + a;u„_i), 
and the Ui are generators for the finite nilCoxeter algebra of type D such that and 
1 commute, with the action of Ui on permutations as defined in the introduction. 
Recalling our definition of type B affine Stanley symmetric functions (Definition 
12. ip . we see that F^"(a;) = Hw{x), since the coefficient of a given in D{x) is 
cc(w'). By |151 Theorem 4.35], Hw(x) expands as a nonnegative sum of Schur 
P-functions. □ 

Corollary 6.9. The type B k-Schur functions G^" expand positively in terms of 
Schur Q-functions. 

Proposition 6.10. The type B k- Schur functions G^" are k-Schur positive, with 
k = 2n. 

Proof of Theorem ] 2. 3[ The proof of Theorem l2.3l mav also follow its analog in |20) . 
after establishing the above results. The affine Stanley symmetric functions are 
symmetric by their alternative definition using the type B reproducing kernel and 
the commutativity of B. They form a basis for w £ B^ because the Schubert classes 
for w € B^ form a basis of iJ*(GrB). Graham [11] and Kumar [M] showed the 
positivity of the structure constants. By duality, the coproduct structure constants 
of {-F!^" I w G equal the product structure constants of {^^ | w G 

which are nonnegative by work of Peterson |29j and Lam and Shimozono [22] (see 
[20]). □ 

Proof of Theorem \2.5\ Follows from Theorem 14.21 and Proposition 15.101 □ 

6.3. Main Theorems — Type D. The type D results are not as satisfying or 
complete, given the constraints discussed in the introduction. 

Proposition 6.11. F^-* is spanned by {F^" \ w G D^}. The functions {F^" \ 
w e D'^} are linearly independent, except for F^^^ = F^r if there are reduced words 
for w and w' that differ only by swapping some occurrences of n and n — 1. 
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Proof. The proof of the first statement is similar to the proof of Proposition l6.4l The 
second statement also follows a similar proof to that of l6.2[ except if p^^l^ occurs as a 
segment in the canonical decomposition of w into segments, in which case swapping 
Pn-i ^^'^ Pn-1 ^ '^ill §i'^^ another element w' such that F^" = Fw'"" ■ '-' 

Given the setup and results we have for type D, a proof of Conjecture 12.71 will 
likely follow the same scheme as the type B proofs. 

Proof of Theorem \2.8[ Follows from Theorem 14.21 and Proposition 15.141 □ 

7. Type-free Fieri factors 

Given the type-specific definitions of Fieri factors, it is easy to prove our type- free 
description for the classical types. 

Proposition 7.1. The Fieri factors given in \2.1\ match with those of with the 
corresponding set of affine Weyl group elements given in type A Definition 
6.2] j, type C §1.5];, and types B and D (DefinitionsKE and\M^. 

Proof. We use computations done by Fittman-Folletta [30], although others may 
have done similar computations ([TO])- Fittman-Folletta computes the reduced 
word in the affine Weyl group corresponding to the image of the translation by 
i^ioji) for every type (in his notation, this is the Weyl group element Wi, and his 
w correspond to our w"^). We can use that description to find a description of 
all length-maximal Fieri factors. We proceed using the descriptions of Fieri factors 
given in \TE\ and [20^ for the type A and C cases, respectively. 

Type A: In this case, Fieri factors are the Bruhat order ideal generated by length- 
maximal cyclically decreasing words [18]. The reduced word in the affine 
Weyl group corresponding to translation by is soSn-iSn-2 ■ • • S3S2- It 

is not hard to compute t such that = TSgSn-i ■ • ■ S2 by looking at the 

action oi sq ■ ■ ■ S2 on simple roots - it is the Dynkin diagram automorphism 
that sends i to i + 1. Then for w G W, we have 

Wt^(^uj^)W^^ = WTSq ■ ■ ■ S2W~^ 

= t{t^^Wt)so ■ ■ ■ S2UJ~^ 
— T5i^^_l • • • rSy^^ — iSQ ' • • S2S^g ' • • 5^^^ , 

where wi ■ ■ ■ wi is a reduced word for w. One can check that given any 
cyclically decreasing word s^Sj—i • • • siSoSn-i • • • Sr+2, the result of multi- 
plying Si-iSr ■ ■ ■ Sr+2Si is another cyclically decreasing word. For example, 
if i ^ r -f 1 , then we have 

Si^lSrSr-l ■ ■ ■ SiSQSn-l ■ ■ ■ Sr+2Si ^ Sr ■ ■ ■ Si+iSi^iSiSi^iSiSi_2 ' ' ' Sr+2 

— Sr ■ • ■ SiJ^iSiSi-i ■ ■ ■ Sr+2 

SO the cyclically decreasing word is unchanged. If i = r -I- 1, then multipli- 
cation by Si-i on the left and Si on the right will rotate the reduced word. 
It is clear that we can get any maximal-length cyclically decreasing word 
in this manner; therefore, the elements {tu!{i/{cj'^)),w G Sn} correspond to 
the type A Fieri factor generators given in [18] . 
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Type B: In this case, Fieri factors are given in Definition l2.2l For type B, the funda- 
mental coweight u!i does not he in the coroot lattice; therefore, translation 
by i^^i^i) must involve a nontrivial Dynkin diagram automorphism. There 
is only one choice for such an automorphism ~ the map that exchanges 



and 1. Therefore, by [30], t^i^^^v-^ = rsoS2 ■ ■ ■ Sn ■ ■ ■ S2S0, where r exchanges 
and 1, and we have t^^^i^^^) = tw'sqs-z • • • s„ • • • S2Sow~^, where w' is ob- 
tained from w by switching any occurrences of into 1, and vice versa. 
These match with the description of maximal-length Fieri factors of type 
B, via similar calculations to the type A case. 

Type C: In this case, maximal-length Fieri factors are given by conjugates of the 
afhne Weyl group element with reduced word siS2 ■ ■ ■ Sn-iSnSn-i ■ ■ ■ S2S1S0 
|20| . For type C, i^i^^i) is in the span of the coroots; therefore, translation 
by I'itOi) lies in the affine Weyl group, and acting on 1^(0;^^) by finite Weyl 
group elements corresponds to conjugation. 

Type D: In this case. Fieri factors are given in Definition l2.6l The translation i^(i^v-) 
corresponds to the affine Weyl group element v where 

As in type A, a simple calculation shows that ty(u'() — tv, where r ex- 
changes and 1 and n and n — 1. As in the cases above, this is easily seen 
to correspond to the description of type D Fieri factors in terms of reduced 
words. 

□ 



8. Appendix 

The following are examples of affine Stanley symmetric functions and their duals 
for w S B^ (they have been implemented in the Sage open-source mathematical 
software package). Affine Stanley symmetric functions are expanded in terms of 
monomial symmetric functions indexed by A with Ai < 5, since we are working 
in the quotient ring. Type B fc-Schur functions are expanded in terms of Schur 
Q-functions. 



w 






So 


mi 


Qi 


S2S0 


2mi 1 -1- m2 


Q2 


S1S2S0 


2mi^ia + ni2,i 


Q21 




2mi,i,i + m2,i + ^rn3 


2Q3 


S1S3S2S0 


4mi, 1,1,1 -1- 2m2,i,i -I- m2,2 + ^ma.l 


2Q31 


S2S3S2S0 


4mi, 1,1,1 + 2m2,i,i + m2,2 + ni3,l + ^rm 


2Q4 


S2S1S3S2S0 


8mi,i,i,i,i -1- 4m2, 1,1,1 + 2m2,2,l + "13, 1,1 + ^m3,2 


2Q3,2 +2Q4,1 


S1S2S3S2S0 


4mi,i,i,i,i + 2m2, 1,1,1 + m2,2,l + ™3,l,l + ■^™3,2 + ■j"i4,l 


2Q4,i + 2Q5 


S0S2S3S2S0 


4mi,i,i,i.i + 2m2. 1,1.1 + m2.2,l + "13,1.1 + ^"13,2 + ini4,l -I- i"i5 


2Q5 
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